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Abstract 

A set of functional inequalities - called Nash inequalities - are introduced and analyzed 
in the context of quantum Markov process mixing. The basic theory of Nash inequalities is 
extended to the setting of non-commutative L p spaces, where their relationship to Poincare 
and log-Sobolev inequalities are fleshed out. We prove Nash inequalities for a number of unital 
reversible semigroups. 

Bounding the mixing times of quantum channels is becoming an increasingly important topic 
in quantum information sciences, with applications ranging from self-correcting quantum memories 
[19] to Gibbs sampling [7] to quantum Shannon theory [15, 9] and many-body dynamics [3, 8]. The 
main task in the mixing time analysis of quantum dynamical semigroups is to find the least time 
after which the following bound holds: ||e t ' C *(cr) — /o||i < e, for any initial state a and some desired 
precision e. Here p is the stationary state of the semigroup S £ = e*^* 1 . Operationally, the mixing 
time corresponds to the time after which all information in a is erased by the noise process S±. 
Upon optimization over all input states, the trace norm bound can be rewritten as a 

sup \\S t (g) - p(g)\\oo = £(t) < e, (1) 

IIpIIoo<1 

where p(f) = tr [pf] 1. In general, assuming that the generator of the semigroup satisfies detailed 
balance (see Eqn. (10)), a generic bound available on £(i) is £(t) < -^/||/o —1 1|e — * A , where A is the 
spectral gap of C (see Eqn. (11)). However, ||/9 -1 || scales as the size of the phase space (dimension 
of the operator algebra), and often overshoots by quite a bit on the actual mixing time. We show 
that if the generator C of the semigroup satisfies a non-commutative Nash inequality 

\\f - ptmliN <c </,-£(/)>„ ii/nf;, (2) 

with some positive constants C, u £ M + for all observables /, then the following improvements on 
the mixing time can be obtained: 


\\St-p\\ OO—^OO — 


||Sti - H|2->oo,p||S) 2 - p\ 12—>-2,p 
ll-Sti -p|| 2^oo, P e" t2 \ 


(3) 

(4) 


1 St will act on observables (the Heisenberg picture), and S* on states (the Schrodinger picture). The conjugation 

is with respect to the Hilbert-Schmidt inner product 
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where t\ + t 2 = t, and the last line follows from the definition of the spectral gap (Eqn. 11). 
The norms appearing in Eqn. (26) are non-commutative L p norms [16, 22, 10] with respect to the 
stationary state p of S %. If the semigroup satisfies a non-commutative Nash inequality, by Theorem 
1, we get 


5* 


p\ 1 2—>oc,p f; 



(5) 


Then, taking the supremum over t\ + t 2 = t, yields 


II St 


P\\ 


OO—^OO 


< 2 e~ x ^ c ^\ 


( 6 ) 


whenever t > vC / 4. Thus if a Nash inequality can be established with good constants v and C, 
then extremely tight bounds on the mixing time of the semigroup can be obtained, which are often 
optimal when the underlying graph structure of the phase space is highly constrained but regular. 
To the knowledge of the authors, Nash inequalities only appear to be very powerful for single 
particle problems on local regular graphs. In general, obtaining good estimates on the constants 
v, C can be very challenging. 

In this paper, we extend the theory of Nash inequalities to the non-commutative setting. We 
show that two different types of Nash inequalities lead to close to optimal mixing time bounds. 
A lower bound on the Log-Sobolev constant is proved in terms of the constants v, C in the Nash 
inequality, as well as strong bounds on the entire spectrum of the generator C. Finally, as appli¬ 
cations we prove Nash inequalities for the depolarizing semigroup, for unital qubit semigroups and 
for a random walk on the ring. 


1 Preliminaries 


We denote the set of d x d complex matrices M ( i and the subset of Hermitian matrices A,i = 
{X £ M d ,X = xt}, as well as the subset of positive definite matrices = {X £ Adt,X > 0}. 
The set of states will be denoted S<i = {X £ Ad,X > 0,tr [X] = 1}, and the full rank states will 
be analogously denoted Observables will always be represented by lower case Latin letters 
(/, <7 £ Ad), and states by Greek letters (p, a £ S£). 

Non-commutative Nash inequalities are defined with respect to finite dimensional non-commutative 
L p spaces [16]. The non-commutative L p spaces are characterized by a norm and an inner product, 
which for any /, g £ A,i and some p £ 5, are defined as 


P = tr 

p,p u 


p l/2 Pfp l/2p- 


and 


{f,g) 0 = tr ~p 1/2 fp 1/2 g 


(7) 


We will also make extensive use of the L p variance which is defined as 


Var P (g) = (f ~ p(f), f - p{f)) p , 


( 8 ) 


where p(f) 


tr [pf] 1 is the uniform projection onto the expectation of / with respect to p. 


Throughout this paper, the time evolution of an observable (ft £ ^4^) will be described by one- 
parameter semigroups of completely positive trace preserving maps (cpt-maps), whose generator 
(Liouvillian) can always be written in standard Lindblad form 

dtft = C(f t ) = i(H , ft] + Y. L \ft L i ~ f t }+, (9) 

i 
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where H E Ad is the system Hamiltonian, and accounts for the coherent dynamics in the system, 
and the Li E Aid are Lindblad operators describing dissipation on the system. Note that we have 
written the dynamics on operators (Heisenberg picture) for convenience. We denote the dual of £, 
with respect to the Hilbert-Schmidt inner product, by C* which amounts to the evolution of states, 
i.e. the Schrodinger picture. The trace preserving condition ensures that £( 1) = 0. If in addition 
£*(1) = 0, then the dynamics are said to be unital. A Liouvillian C is said to be primitive if it 
has a unique full-rank stationary state. As the framework of non-commutative L p spaces depends 
on a full rank reference state, which will most often be the stationary state of a some dissipative 
dynamics, we will almost exclusively consider primitive Liouvillians. The reference state p should 
always be clear from the context, and will almost always be the unique full rank stationary state 
of S* t = e tc *. 

We say a Liouvillian £ : Aid —> Aid satisfies detailed balance (or is reversible) with respect to 
the state p E <Sj", if for any /, g E Ad 

(f,jO(g)) p = (C(f),g) p (10) 

The class of reversible generators has a number of particularly nice properties. The one most often 
exploited is that if C satisfies detailed balance with respect to some p E SJ, then p is a stationary 
state of C. Furthermore, the detailed balance condition ensures that the generator is Hermitian 
with respect to the weighted inner product {f,g) p , which ensures that C has a real spectrum. 

We will frequently need the Dirichlet form of C: £{f ) = — (/, £(/)) p , which can be used to 
characterize the spectral gap of a primitive reversible generator L as [18]: 


A 


. £(g) 

nun —- 

g eA d Var p (g) 


( 11 ) 


2 Nash Inequalities 

The results presented in this paper aim to develop a useful theory of Nash inequalities for quantum 
dynamical semigroups. Most of our arguments follow the classical works of Diaconis, Saloff-Coste 
[4, 17]. In some cases, the classical and quantum proofs are almost identical. We try as much as 
possible to point out what aspects of the quantum theory differ from the classical theory. 

The cornerstone of the theory of Nash inequalities for mixing time analysis is a partial equiv¬ 
alence between so-called ultracontractivity of the semigroup and a Nash inequality. This connec¬ 
tion is reminiscent of the relation between hypercontractivity and the Log-Sobolev inequalities 
[4, 22, 2, 10]. The following theorem sketches out one direction of the implication: 

Theorem 1. [Nash I] Let L : Aid —> Aid be a primitive reversible Liouvillian. If for all f E Ad, 
L satisfies a type I Nash inequality 

Varp(/) 1+2 /^ < C£(f)\\f\\^ p (12) 

for some positive constants n,C E R + , then 

I|S«-HIi-.2< (13) 


for all t > 0. 
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Proof. Set u(t) := || S t (f) - p{f)\\\ p = Var(5 t (/)), then letting 11/||i, P = 1, Eqn. (12) can be 
rewritten as 

u(t) l+2,V < (14) 

which is equivalent to v(t ) > 1, where v(t ) = . Solving for v and recasting the result in 

terms of u yields 


,, ycy /2 
mt) < I y 


Taking the supremum over all functions / with H/Hgp = 1 yields 

v/4 


11 5 * - p\ 11—>2,p < 


(15) 


(16) 


□ 


Note that by duality of L p norms and reversibility of the semigroup, one immediately also gets 
a bound on the L 2 _*.oo(/°) norm for the semigroup, which was necessary to obtain the mixing time 
bound of Eqn. (6). Furthermore, invoking the Riez-Thorin interpolation theorem (see eg. Ref. 
[1]), the bound can be extended to give: 


I St p\ |l-»oc,p ^ 


uC\ 

~tt) 


u/2 


(17) 


Some semigroups are not ultracontractive for all times, but relax more rapidly for short times than 
a Poincare inequality would suggest. In these cases, a different type of Nash inequality is more 
useful, that zeros out the short time convergences of the semigroup. 

Theorem 2. [Nash II] Let L : Aid —i► Aid be a primitive reversible Liouvillian. If for all f £ Ad, 
C satisfies a type II Nash inequality 


v 7 " < C(£(f) + y 


A/v 


for some positive constants u,C,T £ M + , then for all t <T, 


loll < J/T ( 
Pt||i—> 2 ,p < e I — 


it 


Proof. The proof is very similar to that of Theorem 1. Again we fix / satisfying 
now define 

u (t) = e" 2f/T ||5t(/)||| iP . 

Then, 

u{t) = -2 e~ 2t / T (£{S t (f)) + ^||St(/)|| 2 ) 


T 1 


C 


Eqn. (18) now reads 

Using the same argument as in the proof of Theorem 1, we get 

vCY 

~u) 


i l+2/v {t) < ~~u(t) 


. .vcy 12 

u(t) < — 


(18) 

(19) 

i,p = 1, but 

( 20 ) 

( 21 ) 

( 22 ) 

(23) 
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which implies 


11*11^ <^(£)’ /4 . (-, 

The type II Nash inequality says something strong about the mixing at short times, but does 
not provide any information about the asymptotic behavior. However, the ultracontractive bound 
in Eqn. (19) is sufficient to obtain the improved mixing time bound of Eqn. (6), provided that 
T > i//(4A), where A is the spectral gap of C. 

Ultracontractivity (i.e. 11 St\ | 2 -+ 00 ,p < 1) is related to Nash inequalities in the sense that one is 
the infinitesimal formulation of the other, as we will see in the next theorem. This behavior is very 
reminiscent of the relationship between Hypercontractivity and Log-Sobolev inequalities [22, 10] or 
the contraction of the ||*St|[ 2 —»-2,p norm and the Poincare inequality, Eqn. (11). One can show (c.f. 
Theorem 1 and 2 ) that Ultracontractivity not only follows from a Nash inequality, but also that 
the converse is true. It is this fact, that ensures that the mixing time bounds obtained from Nash 
inequalities are in fact close to optimal for good constants (C, v, T ), since the contractive bound on 
the L 2—>00 (p) norm eliminates the dependence on any generic pre factor. 

Theorem 3. Let C : Aid ~> Aid be a primitive reversible Liouvillian, and suppose that the 
group St = e tc satisfies 

/n\ * 7 4 

\\S t ~ p\\l^2, P < (jJ , 

for all t > 0 and some positive constants i/,C 6 M + , then 

Var p (/) 1+2 /" < C'£(f)\\f\\^ / p , (26) 

for all f E Ad, where C = 2 2 + 4 / I/ C'. Furthermore, if for all t <T, 

IN|^2,p< (jJ , (27) 

for some positive constants n,C,T E M + , then 

mlA < c (ev) + iii/ni,) ii/nf;, (28) 


semi- 

(25) 


for all f E Ad, where again C = 2 2 + A / u C. 


Proof. We will only prove that Eqn. (25) implies Eqn. (26). The proof that Eqn. (27) implies 
Eqn. (28) is very similar, and a classical version of it can be found in Ref. [17]. 

Fix / with ||/||i iP = 1 and write, for 0 < t < T, 


Var p(/) = Var p (//) — J ds-^ Var p (/ S ) (29) 

= Var p (/)) + 2 / ds£{f s ) 

Jo 

< (C/t) u / 2 + 2t£(f). 
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(30) 

(31) 


The inequality follows from the ultracontractivity assumption Eqn. (25), and from the observation 
that for all t > 0 and / £ A, £(f) > £(ft)- To see the latter, note that by primitivity, y/C is well 
defined and commutes with £, and thus also with St- Then, by reversibility, 


£(ft) = (ft,-£(ft)) p 

= \\V^Ce tc U)\\l P 
= ||e^V=Z(/)|| p 
< \\V^£(f)\\l P = £(f), 


(32) 

(33) 

(34) 

(35) 


where the last inequality follows form contractivity of the L 2 _>. 2 (/o) norm. Solving for the minimum 
of the right hand side of Eqn. (31), we recover the Nash I inequality 


Var p (/) 2+4 ^< J Bf(/)||/||tf;, 


(36) 


with 


B = 2C(1 + 2/v)(\ + d/2) 2 / 1 ' < 2 2+4/ "C' 


(37) 


□ 


As will be evident in the example section, the converse theorem is more useful for Nash II 
inequalities, as it is often much simpler to obtain a bound of the form Eqn. (27) for some range of 


t up to a cutoff T, than for all real t. 

2.1 Lower bound on the Log-Sobolev constant 

Nash inequalities are functional inequalities involving L p norms and Dirichlet forms. Many other 
functional inequalities (Poincare, Sobolev, Log-Sobolev) have been extensively studied, both in 
the classical and in the quantum setting. Here we relate the constants appearing in the Nash 
inequalities with the Log-Sobolev constant, as defined in Refs. [10, 22, 20]. 

Theorem 4. Let L : —» Aid be the generator of a primitive reversible semigroup. If for all 

f £ Ad, £ satisfies 


\M p {f) 1+2 /'' <C£{f)\\f\\Z 


(38) 


for some positive constants v, C £ M + , then the Log-Sobolev constant is bounded below by 


2 


(39) 



If C satisfies 



(40) 


for some positive constants is,C,T £ with z/C/4 < T and has spectral gap A, then the Log- 
Sobolev constant a .2 is bounded below by 


2(1 + A t 0 + iV41og(f^)) 


(41) 


for any 0 < to < T. 
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Proof. From the bound in Eqn. (6) we get that for to = vC/A. < T, 

IN| 2 ^oo, p < 1 (42) 

Then by Theorem 5 in Ref. [20], we simply get 

OL2 > - --(43) 

2(1 + Ato + i^/4 log( ^^)) 

The proof of Eqn. (39) is essentially identical, but using a variant of Theorem 5 in Ref. [20] that 
can be found (in classical form) in Ref. [17] Theorem 2.2.13. □ 

The Log-Sobolev constant ck 2 lower bounds the spectral gap A for primitive reversible channels 
(see Ref. [10]), which completes the chain of inequalities between Nash, Log-Sobolev and Poincare 
constants. 

Finally, we point out that the Nash inequalities are implied by non-commutative Sobolev in¬ 
equalities. Indeed, consider the following non-commutative Sobolev inequalities: 


ll/-p(/)lll/(„-i),p < C£(f) (44) 

ll/lll/(„-2),p < c(7(/) + I||/||^). (45) 

By Holders inequality, 

||/||lV+ 2/ 0 < ||/||^ /( „_ 2) ||/||f', (46) 

and we immediately see that Eqn. (44) implies a type I Nash inequality, and Eqn. (45) implies 
a type II Nash inequality. Unlike in the classical setting, the converse is not known in the non- 
commutative setting. 


2.2 Bounds on higher eigenvalues 

One particular appeal of the Nash inequalities is that they imply bounds on the entire spectrum 
(i.e. higher eigenvalues), rather than just on the spectral gap. Let £ be a reversible Liouvillian and 
let 0 < Ao < Ai < ... < X n -i be the eigenvalues of —£, and define the counting function: 

^(■s) = #{* ^ — l}|Ai < s}, s > 0. (47) 

N is a step function with N(s) = 1 for 0 < s < Ai (for primitive St). It is easy to relate the 
counting function N to the eigenvalues of — £. Define the one parameter function 

C(f) = £ e "“‘ (48) 

i 

Since for A* < 1/t we get e~ tXi > e” 1 , it follows that 

N(l/t) < e((t) (49) 

Thus if we can find an upper bound on £(£), we can bound the counting function. Here we show 
that C(t) can be bounded using Nash inequalities. 
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Theorem 5. Let C : Md —*■ Md be a primitive reversible Liouvillian. If for all f £ Ad, C satisfies 

Var p (/) 1+2 ^ < C£(f)\\f\\^p (50) 

for some positive constants v, C £ M + , then the counting function satisfies 

N(s) < 1 + e[yCsl c l) v l 2 (51) 

/or all s > 0. If the generator satisfies a type II Nash inequality 

s c ( £ (/) + f ii/nb) ii/ii?/ (52) 

then 

N(s ) < e z (vCs/2Y /2 (53) 

/or all s > 1/T. 

Proof. We will prove the bound for type II Nash inequalities. The proof of the bound for type I 
is very similar. We will use a mapping between quantum channels and matrices, whereby S(f ) = 
(Cfc EkfE}; gets mapped to S = <8> £/. Similarly, matrices X get mapped onto states as 

\X) = X <g) l|fl), where |fi) = 'Yf- \j,j) is proportional to the maximally entangled state. 

Now define the map r p (/) = p 1 / 2 //? 1 / 2 , and the symetrized semigroup as St = T l J 2 StT p 1 ^ 2 = 
r p 1/2 5/r p /2 . Since St and St have the same spectrum, we get 


E e~ tXj = tr 


St 

Y,( K >&\ K i 

j 

E tr [KMKj. 

j 


T.^ S ‘M L 


2 

'ihl2,p> 


(54) 

(55) 

(56) 

(57) 

(58) 


_/2 

where {|Aj)} form some orthonormal basis, and Lj = T p ' (Kj). Then, from a type II Nash 
inequality, we have 


2 1 


(59) 




E e_tAj ^ e wEi^ 

j j 

= e(0E tr 

j 

-(t) E ( A il\/P) = e 0)t r [p] • 


= e 


(60) 

(61) 

(62) 


hence. 



Thus, we get that whenever a type II Nash inequality holds, the eigenvalue counting function 
satisfies Eqn. (53) for all s > 1/T. In order to show the bound in Eqn. (51), one simply needs to 
use the identity || S t (h) - p\\\ p = \\S t (h)\\l >p - 1. 

□ 

Clearly, if M(s) is a continuous and monotonously increasing function such that N(s) < M(s), 
s > 1/T, then 

X t max-fa : N(s) < i} > M _1 (i + 1 ) (63) 


for all i > M(l/T ) — 1. Hence, we obtain, 

Corollary 6 . Let C : Md —> Md be a primitive reversible Liouvillian, which satisfies a type I Nash 
inequality, then 


If C, satisfies a type II Nash inequality, then 


2j 2 T 

X ° ~ e 2 ! v vC' 

(64) 

then 


^ 2 (j + \) 2 ! v 
- e^zzC ’ 

(65) 


for all j > e 3 (yf )^ 2 — 1 . 


3 Examples 

We provide a number of examples which illustrate the strengths and the weaknesses of the Nash 
inequalities. The general intuition about Nash inequalities is that they are good at identifying local 
uniform mixing for short times, but are not very good at bounding global or long time mixing 
properties. For this Poincare and Log-Sobolev inequalities are typically better. As we will see, the 
only example where Nash inequalities provide the right mixing time estimate is for a one particle 
on a very regular grid. This is consistent with classical results that have not proven very useful for 
many body systems, but have provided the best mixing time results for random walks on regular 
grids or groups (see Ref. [4]). 


3.1 The depolarizing semigroup 

As our first example, we prove a Nash I inequality for the depolarizing semigroup: £(/) = 
7 (tr [fp\ 1 — /). Its fixed point is p. The Nash inequality is saturated for projectors / = \ 

Let (Cy ) 1 "/ 4 > ||p _1 || 1/2 , then 


VaipC/) <||/||1, p <(C^ 2 \\f\\l p (66) 

Recalling that £(/) = 7 Var p (f) for the depolarizing semigroup, we recover the Nash I inequality 

Var p (/) 1+2 ^<^(/)||/||y; (67) 

Then maximizing Cv/4 subject to ||/ 0 _1 || 1 ^ 2 < (C'y ) 1 '/ 2 yields a mixing time of 


7"mix — ^ " 


el°g(|| P II) 


( 68 ) 


2 7* 

Clearly, this bound provides no improvement on the one obtained from the spectral gap alone. 
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3.2 Unital qubit channels 


Next we consider reversible unital qubit semigroups, and show that the Nash inequalities can be 
easily obtain as a function of the parameters of the King-Ruskai representation of qubit channels. 
We consider a representation of quantum channels that was first considered in Ref. [13]. Any qubit 
density operator can be represented as 

P= ^(1 +w-a) ( 69 ) 

where w £ M 3 and |u;| < 1 is a real vector and a = (ax, cry, &z) are the Pauli matrices. Pure states 
are characterized by the sub-manifold satisfying |u;| = 1. A quantum channel S : C 2 — > C 2 acts on 
the state p as 

S(p) = ^(l + ts + Aw))-^), (70) 

for some vector s and matrix A. 

It can then be seen that the quantum channel S is unital if and only if s = 0, and is reversible 
if and only if A is Hermitian. Lets now consider the case of a unital reversible qubit semigroup 
St : C 2 —> C 2 . Then the action of the semigroup on a state p is St(p) = |(1 + (A t w) ■ a), where 
A t = e tL is now also a semigroup. Denote the eigenvalues of At : (A* = e~ Ul , A 2 = e~ tl 2 , A| = e~^ 3 ). 
Then given that St is Hermitian and unital, lim^oo Af = 0, which implies that (h,h,h) are all 
real and strictly positive. 

We can now estimate the Li_» 2(1/2) norm of Sp 


11*^1 ll—>-2,1/2 = 2 SU P te[pS2t(p)} 

tr[p]=l 

= sup (1 + W ■ A2tw ) 

\w\=l 


= l + e 


-2 tl„ 


< 


1 


^min^ 


1/2 


(71) 

(72) 

(73) 


for t < l/2i m j n where Z m j n = rninjji, Z 2 , ^ 3 }- Then, from Theorem 3, we get the Nash II inequality: 


D < 
2 , P A 


£(/) + 


1 


2L 


2 

2 ,p 


4 

1 , p - 


(74) 


We might be tempted to extend the Nash II inequality to the case of a tensor power of reversible 
unital qubit channels. This can be done by invoking the multiplicativity of Shatten 1 —> 2 norms 
for unital channels, proved in Ref. [11, 12]. Since for any unital qubit channel N , 


l|S®' , ||l^2 = ||S|li't2. 

we get for the unital reversible semigroup described above that 


(75) 


iisrn 


2 

1 -^ 2 , 1 / 2 ^ 


< 



(76) 


Eqn. (76) then immediately leads to a Nash II inequality with constants v = N, C' = 
2 2+4/iVy/ min an j = (2Z m j n ) -1 . Note that for N > 2 the constants will inevitably violate the 
assumption that z^(4A) -1 < T, which is a necessary condition to infer the mixing time bound from 
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the constants in the Nash II inequality in Theorem 2. This is a simple example of the pathological 
behavior of Nash inequalities under multiplication. As a matter of fact the ill behavior under the 
tensor product operation of Nash Inequalities and in turn Sobolev inequalities was a central mo¬ 
tivation to introduce Log-Sobolev inequalities [6]. It is known that this semi-group has in fact a 
system size independent Log-Sobolev constant «2 [12, 14, 19]. 

3.3 Single particle diffusion and coherent hopping 

As our last example we consider a finite chain of length N with periodic boundary conditions. We 
assume, that a single particle can hop dissipatively in both directions with equal rates. Moreover, 
we allow for additional coherent transport with a single particle Hamiltonian H. This model is 
defined on the Hilbert space C^ +1 and can be viewed as the one-particle restriction of the quantum 
mechanical version of the symmetric exclusion process as considered in [5]. We will see that the 
particular choice of the Hamiltonian H does not affect the convergence rate so that the equilibration 
bound holds for a large class of coherent hopping models. 

The Lindblad operators that mediate the diffusive hopping are defined by L m = \m)(m (Bn 1| 
for all m = 0,..., N. We denote by ©at the addition modulo N in Z^r- Moreover, we allow for the 
coherent transport by any Hamiltonian H on C Ar+1 , such as for examples H = L m + L' m . The 
semi-group can be written as 


C c (f) = i[HJ]+C(f), where £(/) = ^ ^ [L m , [/, L^]] + [L^, [/, L m ]\. (77) 

m =0 

The stationary state of Cq is the maximally mixed state p = (IV + 1) -1 1. For any herrni- 
tian / G A4jv+i(C) we have that —iti /]] = 0, which implies the bound £c{f) = —(N + 

l) _1 tr [p£ c {f)} by the form £(f) = ~( N + l) _1 tr [/ f £(/)]. That way, we have £ c (f) < £{f) 
and the Nash II inequality Eqn. (28) automatically holds for Cc with the same constants (C, v, T) 
as for C. 

We now follow the same approach as in the previous example and bound the Li_>. 2(1/(-/V + 1)) 
norm of the semi-group St = exp(f£) that is generated by the Liouvillian C in Eqn. (77). We note 
(see Ref. [21]) that the supremum in the definition of ||St||i _>2 = supyHS)!^ H/H]” 1 for Shatten 
norms \\f\\p = tr [|/| p ] is always attained for rank one projectors / = | , i/>)(^|. Hence, we obtain for 
the Li_> 2 (l/(iV + 1)) norm: 


II ^ II 1—>2,1 / (iV+l) — (IV+ 1) sup (V’|S 2 t(|</ ; }(V’|)|'?/’) (78) 

WW=i 

N 

= (iv + l) sup V' e~ 2tXrnl \{^\vmi\il})\ 2 , (79) 

W^) =1 m,l =0 

where A m i are the eigenvalues of — C and v m i are its (right) eigenvectors. From basic Fourier 
analysis, the eigenvectors and eigenvalues can all be evaluated analytically, yielding 


0 < m < N : A m0 = -2(1 - cos(f^f)) v m0 = £f=o e w+f |fc)(A:| 

I/O Xml = -2 v m i = \m)(m®l\. 


(80) 
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Then, Eqn. (79) can be evaluated explicitly 


N N 

IlSillU,i/(«+.) = (« + i)^( e - 2a -|Wl^oWI 2 + E e "‘ J ”"I^K‘l' ( ’)l 2 ) (81) 

m =0 1=1 

N N 

< ^ ( e -2 t\mo + (iV + 1) ^2 e~ 2tXml ), (82) 

m =0 1=1 

by observing that ^ |(V , l v mz|V’)| 2 £ 1 for all l 7^ 0, which follows from simple linear algebra. We 

get the expression for l = 0 that X]fcLo ex P tv+i ) l^kl 2 < (V ; |V’}> where |^) := We may 

now bound the Li_ > . 2 (l/(iV+ 1)) norm of the semigroup as: 

N 

l|St||?-2,!/(*+!) < 1 + E + ( N + (83) 

m=l 


since we consider the supremum over normalized states \^). By using a trick from Ref. [4], we may 
bound the exponential of the cosine by a quadratic function and bound the sum in Eqn. (83) by a 
Gaussian integral which then yields 


N 

£' 

m =1 


-2t(l—cos( 7 fua T ) 


iV 2 

—4t- “ 


(Wi) ; < 2 ^ e -11 ( JV + 1 ) 2 < 2e f^+n 2 ( 1 + 

m— 1 


(iV + l) 2 
4 1 


(84) 


Finally, we observe that for t < T = (IV+1) 2 /16 this expression can be bounded by the polynomially 
decaying function 


l^lli—> 2 ,i/(;v+i) ^ ( 1 + 2e (JV+1)2 I 1 + 


(iV + l) 2 
4 1 


+ (N + l) 2 e _4t 1 < 


8(A + l) 2 


(85) 


The constants in the ultracontractive bound can be read off directly: C = 8 (IV + l) 2 and v = 1 
for T = (JV + 1) 2 /16. Due to the comparison argument with £(f)c > £(/) and by virtue of 
Theorem 3, we can state the Nash II inequality for the semigroup generated by Cc-, 

Il/ll2,i/(jv+i) — 2 10 (iV + l) 2 ^£{f) + yp I I/I ll,i/(JV+i)^ 11 /11 i,i/(at+i) - (86) 

We can therefore infer a mixing time bound that behaves as 

r mix = 0((N + l) 2 ), (87) 

which gives the exact mixing time, since a matching lower bound can be obtained by inputing a 
rank one trial function. By comparison, the spectral gap bound estimate yields |Ai| > (N + 1)~ 2 
that would scales together with the pre factor log(11/o^ 1 11) as r m ; x = 0((N + l) 2 log(lV + 1)) and 
therefore the Nash inequality completely removes the pre factor contribution. 
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